In the Claims: 

Cancel claims 1 to 21 and enter the following new claims: 

--22. An apparatus for executing a Viterbi algorithm, 
comprising: 

initial state registers each storing a state metric of an 
initial state of a trellis having a butterfly structure, a 
state metric, and a transition metric; 

at least one transition register storing the transition metric 
of the trellis; 

evaluation units; 

an adder/subtracter network for processing signals, said 
adder/subtracter network connected: 

to said initial state registers; 

to said at least one transition register; and 

to said evaluation units in accordance with the butterfly- 
structure of the trellis; 
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said evaluation units evaluating signals processed by said 
adder/subtracter network in accordance with a Viterbi 
algorithm; 

a selection unit switching the apparatus between first and 
second operating modes; 

final state registers connected to said evaluation units, each 
of said final state registers storing the state metric of a 
respective final state of the trellis; and 

said selection unit selecting different ones of said 
evaluation units in dependence upon a selected one of said 
first and second operating modes. 

23. The apparatus according to claim 22, wherein at least one 
of said initial state registers has a buffer register. 

24. The apparatus according to claim 22, wherein said at 
least one transition register at least one of: 

stores a transition metric when said selection unit switches 
the apparatus to said first operating mode; and 

stores a change transition metric when said selection unit 
switches the apparatus to said second operating mode. 
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25. The apparatus according to claim 22, wherein said at 
least one transition register: 

stores a transition metric when said selection unit switches 
the apparatus to said first operating mode; and 

stores a change transition metric when said selection unit 
switches the apparatus to said second operating mode. 

26. The apparatus according to claim 22, wherein said at 
least one transition register is at least two transition 
registers storing two different transition metrics when said 
selection unit switches the apparatus to said second operating 
mode . 

27. The apparatus according to claim 22, including: 

a signal bus connected to said initial state registers, said 
at least one transition register, and said final state 
registers; and 

a processor connected to said initial state registers, said at 
least one transition register, and said final state registers 
through said signal bus. 



- 7 - 



28. The apparatus according to claim 27, wherein said 
processor is programmed to calculate the state metric and the 
transition metric. 

29. The apparatus according to claim 22, including: 

a signal bus connected to said initial state registers, said 
at least one transition register, and said final state 
registers; and 

a memory connected to said initial state registers, said at 
least one transition register, and said final state registers 
through said signal bus/ said memory storing the state metric 
and the transition metric. 

30. The apparatus according to claim 27, including a memory 
connected to said initial state registers, said at least one 
transition register, and said final state registers through 
said signal bus, said memory storing the state metric and the 
transition metric. 

31. The apparatus according to claim 22, wherein said 
adder/subtracter network includes at least one of: 

an adder; and 
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a subtracter. 



32. The apparatus according to claim 22, wherein: 

said at least one of said initial state registers includes a 
first initial state register and a second initial state 
register; 

said first initial state register has a first buffer register 
with a first buffer register output; 

said second initial state register has a second buffer 
register with a second buffer register output; 

said adder/subtracter network includes three adders and three 
subtracters; 

each of said three adders and said three subtracters has a 
first input, a second input, and an output; 

said at least one transition register includes a first 
transition register, a second transition register, and a third 
transition register; 

said first transition register has a first transition register 
output ; 
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said second transition register has a second transition 
register output; 

said third transition register has a third transition register 
output ; 

said first input of said first adder is connected to said 
first transition register output; 

said second input of said first adder is connected to said 
second transition register output; 

said first input of said first subtracter is connected to said 
second transition register output; 

said second input of said first subtracter is connected to 
said third transition register output; 

said first input of said second adder is connected to said 
first buffer register output; 

said second input of said second adder is connected to said 
output of said first adder; 
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said first input of said second subtracter is connected to 
said first buffer register output; 

said second input of said second subtracter is connected to 
said output of said first adder; 

said first input of said third adder is connected to said 
output of said first subtracter; 

said second input of said third adder is connected to said 
second buffer register output; 

said first input of said third subtracter is connected to said 
output of said first subtracter; and 

said second input of said third subtracter is connected to 
said second buffer register output. 

33. The apparatus according to claim 22, wherein said 
evaluation units include at least one of: 

a trace-back register; 

comparison units; and 

maximum selection elements. 
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34. The apparatus according to claim 33, wherein: 

said trace-back register has a control input, a first data 
input, and a second data input; 

said final state registers include a first final state 
register with a control output; 

said control input of said trace-back register is connected to 
said control output of said first final state register such 
that, when a value is read from said first final state 
register, said trace-back register can store new values; 

said comparison units include: 

a first comparator with a first comparator output; and 

a second comparator with a second comparator output; 

said first comparator output is connected to said first data 
input of said trace-back register, and 

said second comparator output is connected to said second data 
input of the trace-back register. 
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35. The apparatus according to claim 32, wherein said 
evaluation units include at least one of: 

a trace-back register; 

comparison units including: 

a first comparator with a first comparator output, a 
first input, and a second input; and 

a second comparator with a second comparator output, a 
first input, and a second input; 

maximum selection elements; 

said first input of said first comparator is connected to said 
output of said second adder; 

said second input of said first comparator is connected to 
said output of said third subtracter ; 

said first input of said second comparator is connected to 
said output of said second subtracter; and 

said second input of said second comparator is connected to 
said output of said third adder. 
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36. The apparatus according to claim 32, wherein: 

said trace-back register has a control input, a first data 
input, and a second data input; 

said final state registers include a first final state 
register with a control output; 

said control input of said trace-back register is connected to 
said control output of said first final state register such 
that, when a value is read from said first final state 
register, said trace -back register can store new values; 

comparison units including: 

a first comparator with a first comparator output, a 
first input, and a second input; and 

a second comparator with a second comparator output, a 
first input, and a second input; 

said first comparator output is connected to said first data 
input of said trace-back register; 



- 14 - 



said second comparator output is connected to said second data 
input of the trace-back register; 

said first input of said first comparator is connected to said 
output of said second adder; 

said second input of said first comparator is connected to 
said output of said third subtracter; 

said first input of said second comparator is connected to 
said output of said second subtracter; and 

said second input of said second comparator is connected to 
said output of said third adder. 

37. The apparatus according to claim 35 # wherein: 

said maximum selection elements include: 

a first maximum selection element having a control input, 
a first input, and a second input; 

a second maximum selection element having a control 
input, a first input, and a second input; 



- 15 - 



said final state registers include a second final state 
register with a control output; 

said control input of said first maximum selection element is 
connected to said control output of said first final state 
register such that, when a value is read from said first final 
state register, said first maximum selection element can 
select a new value; 

said first input of said first maximum selection element is 
connected to said output of said second adder; 

said second input of the first maximum selection element is 
connected to said output of said second subtracter; 

said control input of said second maximum selection element is 
connected to said control output of said second final state 
register such that, when a value is read from said second 
final state register, said second maximum selection element 
can select a new value; 

said first input of said second maximum selection element is 
connected to said output of said third subtracter; and 

said second input of said second maximum selection element is 
connected to said output of said third adder. 
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38. The apparatus according to claim 36, wherein: 

said maximum selection elements include: 

a first maximum selection element having a control input, 
a first input, and a second input; 

a second maximum selection element having a control 
input, a first input, and a second input; 

said final state registers include a second final state 
register with a control output; 

said control input of said first maximum selection element is 
connected to said control output of said first final state 
register such that, when a value is read from said first final 
state register, said first maximum selection element can 
select a new value; 

said first input of said first maximum selection element is 
connected to said output of said second adder; 

said second input of the first maximum selection element is 
connected to said output of said second subtracter ; 
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said control input of said second maximum selection element is 
connected to said control output of said second final state 
register such that, when a value is read from said second 
final state register, said second maximum selection element 
can select a new value; 

said first input of said second maximum selection element is 
connected to said output of said third subtracter; and 

said second input of said second maximum selection element is 
connected to said output of said third adder. 

39. The apparatus according to claim 22, wherein said 
selection unit includes a selection register and at least one 
multiplexer is connected to said selection unit. 

40. The apparatus according to claim 32, wherein said 
selection unit includes a selection register and at least one 
multiplexer is connected to said selection unit. 

41. The apparatus according to claim 40, wherein: 

a signal bus is connected to said initial state registers, 
said at least one transition register, and said final state 
registers ; 
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said at least one multiplexer includes: 



a first multiplexer having: 



a control input; 



a first data input; and 



a second data input; 



a second multiplexer having: 



a control input; 



a first data input; and 



a second data input; 



a third multiplexer having: 



a control input; 



a first data input; and 



a second data input; 
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said evaluation units include at least one of: 

a trace-back register with a first data output and a 
second data output; 

comparison units; and 

maximum selection elements including a first maximum 
selection element with an output; 

said selection register has an input connected to said signal 
bus and an output connected to said control input of said 
first multiplexer; 

said first data input of said first multiplexer is connected 
to said first data output of said trace-back register; 

said second data input of said first multiplexer is connected 
to said output of said first maximum selection element; 

said control input of said second multiplexer is connected to 
a second data output of said trace-back register; 

said first data input of said second multiplexer is connected 
to said output of said second adder; 
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said second data input of said second multiplexer is connected 
to said output of said third subtracter; 

said control input of said third multiplexer is connected to a 
third data output of the trace-back register; 

said first data input of said third multiplexer is connected 
to said output of said second subtracter; and 

said second data input of said third multiplexer is connected 
to said output of said third adder. 

42. The apparatus according to claim 22, wherein said first 
operating mode is a mode in which decoding is carried out in 
accordance with the Viterbi algorithm. 

43. The apparatus according to claim 22, wherein said second 
operating mode is a mode in which equalization is carried out 
in accordance with the Viterbi algorithm. 

44. A method for executing a Viterbi algorithm, which 
comprises : 

selecting one of two operating modes of an apparatus to 
execute the Viterbi algorithm; 
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respectively storing a state metric of an initial state of a 
trellis in an initial state register; 

storing at least one transition metric of the trellis 
dependent upon on the selected one of the operating modes; 

linking the state metrics of the initial states and the 
transition metric to one another according to a butterfly 
structure of the trellis using the Viterbi algorithm dependent 
upon the selected one of the operating modes; 

selecting linked variables dependent upon the selected one of 
the operating modes; 

storing the selected linked variables as state metrics of a 
respective final state of the trellis; and 

iteratively carrying out the preceding steps of the method 
until the Viterbi algorithm ends. 

45. The method according to claim 44, which further comprises 
using the Viterbi algorithm to process physical signals. 

46. The method according to claim 44, which further comprises 
using the Viterbi algorithm to equalize and decode received 
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physical signals dependent upon the selected one of the 
operating modes. 

47. The method according to claim 44, which further comprises 
using the Viterbi algorithm to decode received physical 
signals in a first of the operating modes and to equalize the 
received physical signals in a second of the operating modes. 

48. The method according to claim 44, which further 
comprises : 

decoding physical signals in a first of the operating modes; 
and 

equalizing the physical signals in a second of the operating 
modes . 

49. The method according to claim 44, which further 
comprises : 

storing a respective state metric, which is stored in the 
initial state register, of the initial state of the trellis in 
a respective buffer register as soon as a final state has been 
read from a final state register; and 
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